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Read a map and form buckets 



Read and sort data to buckets 



Aggregate data for each bucket 



Employ regional extraction engine to calculate 
most suitable region for optimization function 



Calculate adjacent pixel region 



Extract geographical entities that 
intersect adjacent pixels 



Select "proposed effective edges" 
from among proposed line segments 



Connect line segments 
of "proposed effective edges" 
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Fig. 2 
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(a) Customer database for specific department store 

Address Sales Annual 

Customer ID Name y value income 

101 ichiro 100 , 150 126,800 5,000,000 

102 jiro 220,180 198,000 7,000,000 

103 saburo 420,500 15,000 5,800,000 



(fo) Limitation, objective function for optimization of region 

Limitation : Objective function : 

Maximum grid count Sum of sales value 

Minimum customer count Average annual income 
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(b) Map buckets 



Fig. 4 
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Select proposed edges in two 


pixels that sandwich grid edge 






When proposed edges are folded lines, employ a single line 
segment for minimizing the square error between the individual 
vertexes to obtain an approximate value 






Extract proposed edges 
or smaller than 45° 


having angles equal to 
relative to grid edge 







(*rt-*g><*g-*ta> + <y 11 -yn><y < fl-yo> 



Calculate, as a numerical value that employs pixel size 
as a unit, the distance between the middle point of 
a proposed edge and a grid edge 



Appropriately weight angle and distance, and determine 
resultant value as proposed effective edge for un 



Return proposed edges that have been 
approximated to original folded lines 



Fig. 11 



JP9 - 2000 - 0042 
11/12 





JP9 - 2000 - 0042 
12/12 




Fig. 14 



